The condition number of the Schur complement in domain decomposition
نویسنده
چکیده
In the nonoverlapping approach to domain decomposition (cf. [10], [21] and the references therein) the nite element equation for an elliptic boundary value problem is reduced, after parallel subdomain solves, to its Schur complement which involves only the nodal variables (degrees of freedom) on the subdomain boundaries. The condition number of the Schur complement has been investigated for second order elliptic problems and conforming nite elements in [3] and [18], and for a nite di erence scheme for the biharmonic equation on a rectangle with two subdomains in [11]. We present in this paper a general study of the condition number of the Schur complement in the context of nite element methods which covers elliptic problems of any order and both conforming and nonconforming nite elements. Let be a bounded open polyhedral domain IR (n = 2 or 3) and a( ; ) (the variational form of the elliptic boundary value problem) be a symmetric bilinear form on H( ) (m is a positive integer) which is de ned by an integral over . We assume that there exist positive constants C1 and C2 such that
منابع مشابه
The Condition Number of the Schur
Dedicated to Olof B. Widlund on the occasion of his 60th birthday. Summary. It is shown that for elliptic boundary value problems of order 2m the condition number of the Schur complement matrix that appears in nonoverlapping domain decomposition methods is of order d ?1 h ?2m+1 , where the parameter d measures the diameters of the subdomains and h is the mesh size of the triangulation. The resu...
متن کاملTowards Domain Decomposition for Nonlocal Problems
Abstract. In this paper we present the first results on substructuring methods for nonlocal operators, specifically, an instance of the nonlocal p-Laplace operator. We present a nonlocal variational formulation of this operator, proving a nonlocal Poincaré inequality and upper bound to establish a spectral equivalence. We then introduce a nonlocal two-domain variational formulation utilizing no...
متن کاملOn Domain Decomposition Preconditioning in the Hierarchical P-version of the Nite Element Method
The p-version nite element method for linear, second order elliptic equations in an arbitrary, suuciently smooth domain is studied in the framework of the Domain Decomposition (DD) method. Two types of square reference elements are used with the products of the integrated Legendre polynomials for coordinate functions. Estimates for the condition numbers are given, preconditioning of the problem...
متن کاملVariational theory and domain decomposition for nonlocal problems
In this article we present the first results on domain decomposition methods for nonlocal operators. We present a nonlocal variational formulation for these operators and establish the well-posedness of associated boundary value problems, proving a nonlocal Poincaré inequality. To determine the conditioning of the discretized operator, we prove a spectral equivalence which leads to a mesh size ...
متن کاملDirect Schur Complement Method by Domain Decomposition Based on H-Matrix Approximation
The goal of this paper is the construction of a data-sparse approximation to the Schur complement on the interface corresponding to FEM and BEM approximations of an elliptic equation by domain decomposition. Using the hierarchical (H-matrix) formats we elaborate the approximate Schur complement inverse in an explicit form. The required cost O(NΓ log NΓ) is almost linear in NΓ – the number of de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 83 شماره
صفحات -
تاریخ انتشار 1999